10/1/2009: If Rubinia Soulsinger leaves the battlefield, you no longer control it, so the duration of its control-change effect ends.
10/1/2009: If Rubinia Soulsinger stops being tapped before its ability resolves -- even if it becomes tapped again right away -- you won't gain control of the targeted creature at all. The same is true if you lose control of Rubinia Soulsinger before the ability resolves.
10/1/2009: Once the ability resolves, it doesn't care whether the targeted permanent remains a legal target for the ability, only that it's on the battlefield. The effect will continue to apply to it even if it gains shroud, stops being a creature, or would no longer be a legal target for any other reason.